ABC165 C - Many Requirements

提出

code: python

n, m, q = list(map(int, input().split()))

print(abcd)

# Aは自由に設定できる(長さN, 最大値M)

# 4-1 = 3

# 3-1 = 2

# 条件に沿ってAを組み立てていく

# 連立方程式の解が整数か

解答

code: python

from itertools import combinations_with_replacement

n, m, q = list(map(int, input().split()))

ans = 0

# 数列Aを全列挙

for A in combinations_with_replacement(range(1, m + 1), n):

res = 0

for a, b, c, d in abcd:

res += d

if (res > ans):

ans = res

print(ans)

メモ

提出

code: python

import itertools

n, m, q = list(map(int, input().split()))

# A全列挙出来る? -> pow(10, 10) -> むり for v in itertools.permutations(range(1, 11), 10):

# a, b同じ場合はd小さい方が譲歩

# Qどれを採用するか -> 可能か -> 計算量